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Abstract. For extra-large Coxeter systems (m(s, r) > 3), we construct a natural 
and explicit set of Soergel bimodules D — {D w } we w such that each D w contains as 
a direct summand (or is equal to) the indecomposable Soergel bimodule B w . When 
decatcgorified, we prove that D gives rise to a set {d w } w ^w that is actually a basis 
of the Hecke algebra. This basis is close to the Kazhdan-Lusztig basis and satisfies a 
"positivity condition" . 
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1. Introduction 

The understanding of indecomposable Soergel bimodules is a central problem in repre- 
sentation theory, combinatorics and knot theory. 

The study of the indecomposable Soergel bimodules is the main algebraic and combina- 
torial way to attack character formulae problems for algebraic groups : either to prove 
the Lusztig conjecture ( |Lul| ) in characteristic bigger than the Coxeter number or even 
to conjecture what happens in small characteristic. 

This study also has a close relation with the positivity of the coefficients of Kazhdan- 
Lusztig polynomials QKLlj ) via Soergel's conjecture, that gives a conjectural interpre- 
tation of that coefficients. This indecomposable bimodules also play an important role 
in calculating Khovanov-Rozansky homology of links ( [Kh] ) . 



One might see this paper as a first step in the program of explicitly constructing these 
elusive indecomposable bimodules. We expect that with a refinement of our methods 
one might find all the indecomposable bimodules, at least for extra-large Coxeter groups. 

Let us be more precise. To any Coxeter system (W, S), we can associate the tensor 
category B of Soergel bimodules. This is a category of Z-graded bimodules over a 
polynomial ring R upon which W acts. There exists an isomorphism of rings e : 7i — > 
(B), where Ti is the Hecke algebra of (W, S) and (B) is the split Grothendieck group of 
B. This map may be used to view B as a categorification of the Hecke algebra. 

The indecomposable objects B x of B are parametrized (up to isomorphism and shifts in 
gradings) by the elements x € W of the Coxeter group. If s — (si, . . . , s n ) is a reduced 
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expression of x G W, then B x is a direct summand of the bimodule 9 S = 6 Sl 6 S2 ■ ■ -9 Sn G 
B, where 9 S = R R and R s is the subspace of R fixed by s G S. 

For s,r G S, we have introduced in the paper [Lilj . a morphism f sr : it is the unique 
(up to a scalar) degree zero morphism in the space Yiom.&{9 s 9 r 9 s ■ ■ -, 9 r 9 s 9j ■ • • ). At this 

m(s,r) m(s,r) 

point, the following question is quite natural : what happens if we apply "all possible" 
morphisms of the form id ® f sr <g> id to 9 S ? Quite surprisingly we find that, at least 
when the Coxeter group is extra-large, the image of this composition of idempotents is 
a well-defined Soergel bimodule. 

More precisely we consider the graph lZ(x) with vertices reduced expressions for x, and 
edges corresponding to braids relations. To each circuit c in 1Z(x) with starting point 
s which visits every vertex we associate a natural idempotent /| c given by composing 
morphisms of the form id ® f sr (g> id along c. We prove that the image E x =Im(/| c ) 
does not depend (up to isomorphism) on the choice of the reduced expression s, or on 
the choice of the path c. 

Although B x is a direct summand of E x , these two bimodules will rarely be isomorphic. 
The problem is that we have to examine more morphisms than those of the form f sr . Let 
us define, for s, r G S and 1 < n < m(s, r) the element sr(n) = £>rs ■ ■ We can describe 

n 

frs ° fsr as the unique degree zero idempotent that factors through the indecomposable 
B sr ( m ), with m = m(s,r). So, by analogy we define /f r (n) as the unique idempotent in 
Eiad( 9 s 9 r 9 s ■ ■ • ) that factors through B sr ( n y We remark that fl r {n) is not defined over 

n 

all fields because there are denominators involved in its definition, and this is coherent 
with the fact that Soergel's conjecture is not true in all characteristics. 

If n < m(s,r) the space A n (s,r) of applications from 9 s 9 r 9 s ■ ■ to 9 r 9 s 9 r ■ ■ does not 

n n 

contain a degree zero bimodule morphism. But in another Soergel category B' where 
m(s, r) = n there exists a well-defined degree zero morphism f sr that we call ; if we 
repeat formally the formulas defining we obtain a well-defined map (not a morphism 
of bimodules) in A n (s,r). We have in the same way a well-defined degree zero map in 
A n (r, s). We believe that the composition of these two "not morphisms" is the honest 
morphism /f r (n), and this may provide a way to calculate this morphism. 

Now our philosophy is to apply to 9 S the f sr morphisms all the times it is possible to 
apply it, and even when it is impossible. By this we mean that, as well as applying the 
morphisms f sr , we also apply the maps for all categories B'. 

More rigorously the question is the following : what happens if we apply "all possible" 
morphisms of the form id <8> fsr ® id and morphisms of the form id <S> fsri n ) ® id with 
n > 3 to 9 3 ? 
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The answer is the same as before : in the extra-large case we obtain an idempotent f^ c 
of End(6 , 5 ) whose image is D x =Im(/g c ), a bimodule depending only on x. 

We prove that B x is a direct summand of D x , who is itself a direct summand of E x , so 
we have a chain of bimodules in Soergel category : B x C D x C E x G B. We prove that 
the two sets {//((.Da;))}^^ and {r)((E x ))} x€ w are bases of the Hecke algebra, where 
i] : (B) — > 7i is by definition the inverse morphism of e. By general arguments due to 
Soergel, these bases satisfy the positivity condition : when written in the form ^ h w T w 
then the h w have positive coefficients. 

The structure of the paper is as follows : In Section 2 we define Soergel bimodules and 
discuss Soergel's conjecture. In section 3 we give a way to calculate the morphism f sr 
via symmetric algebras. In section 4 we define E x and discuss its properties. Finally in 
section 5 we define fg r (n), we define D x and we discuss its properties. 

2. Soergel conjecture 

2.1. Soergel category B. Let (W, S) be a not necessarily finite Coxeter system (with 
S a finite set) and T C W the set of reflections in W, i.e. the orbit of S under 
conjugation. Let k be an infinite field of characteristic different from 2 and V a finite 
dimensional ^-representation of W. For w G W, we denote by V w C V the set of 
w— fixed points. The following definition might be found in [So2j : 

Definition 2.2. By a reflection faithful representation of (W,S) we mean a faithful, 
finite dimensional representation V of W such that for each w G W, the subspace V™ 
is an hyperplane of V if and only if to G T. 

From now on, we consider V a reflection faithful representation of W. If k = R, by 
the results of |Li2j . all the results in this paper will stay true if we consider V to be 
the geometric representation of W (still if this representation in not always reflection 
faithful). So if the reader is not interested in positive characteristic or if he is only 
interested in the positivity of the coefficients of Kazhdan-Lusztig polynomials he can 
suppose from now on that k — R and that V is the geometric representation of W. 

Let R = R(V) be the algebra of regular functions on V. The algebra R has the following 
grading : R = ® ieZ Ri with R 2 = V* and Ri = if i is odd. The action of W on V 
induces an action on R. For s G S consider the (R, R)— bimodule 9 S = R ®r« R, where 
R s is the subspace of R fixed by s. 

Definition 2.3. For every graded object M = (j^ Mi, and every integer n, we define 
the shifted object M(n) by {M(n))i = M i+n . 

Definition 2.4. Let 1Z denote the category of all Z-graded i?-bimodules, which are 
finitely generated from the right as well as from the left, and where the action of k from 
the right and from the left is the same. 

Now we can define Soergel bimodule category : 



4 



NICOLAS LIBEDINSKY 



Definition 2.5. Soergel's category B(W / , V) = B is the full subcategory of 1Z with 
objects the finite direct sums of direct summands of bimodules of the type 9 S1 ®r6 S2 ®r 
■ ■ ■ ®r 9 Sn {d) for (si, . . . , s n ) G S n , and del*. 

By convention, we will denote by Sl 9 S2 ■ ■ ■ 9 Sn the (R, R)— bimodule 

0*1 ®R 0s 2 ®R---®R0s n = R ®R*1 R • • • ®Rs n R. 

2.6. Soergel categorification and conjecture. Before we can state Soergel's cate- 
gorification of the Hecke algebra we will recall what the Hecke algebra and the split 
Grothendieck group are. 

Definition 2.7. Let (W, S) be a Coxeter system. We define the Hecke algebra 7i = 
7i{W,S) as the Z[v , t> _1 ]-algebra with generators {T s } se s, and relations 

T s 2 = v~ 2 + (v~ 2 - l)T s for all seS and 
T s T r T s ... = T r T s T r ... if s,r G S and sr is of order m(s,r). 

m(s,r) terms m(s,r) terms 

If x = Sis 2 • • • s n is a reduced expression of x, we define T x = T S1 T S2 ■ ■ ■ T Sn (T x does not 
depend on the choice of the reduced expression). We will note q = v~ 2 . 

Definition 2.8. For every essentially small abelian category A, we define the split 
Grothendieck group (^4) : it is the free abelian group generated by the objects of A 
modulo the relations M = M' + M" whenever we have M = M' © M" . Given an object 
A G A, let (A) denote its class in (A). 

The following theorem can be found in [So2] : 

Theorem 2.9. Let (W,S) be a Coxeter system and Ti its Hecke algebra. There exists 
a unique ring isomorphism e : 7i — » (B) such that e(v) = (-R(l)) and e{T s + 1) = (9 S ) 
for all s G S. 

The following theorem can be found in [iKLlJ 

Theorem 2.10. Let us define in the Hecke algebra the elements T x = v l ^T x . There 
exists a unique involution d : 7i — > Ji with d(v) = and d(T x ) = (T^-i) -1 . For x G W 
there exists a unique C' x G TC with d(C' x ) = C' x and 

C' x ef x + J2^]T y 
y 

These elements form the so-called Kazhdan-Lusztig basis of the Hecke algebra. 
Now we can state Soergel's conjecture. 

Conjecture 2.11 (Soergel). For every x G W , there exists an indecomposable Z— graded 
R-bimodule B x G 1Z such that e{C' x ) = (B x ). 



NEW BASES OF SOME HECKE ALGEBRAS 5 

Remark 2.12. In [So2] Soergel proves that this conjecture implies the positivity of all 
coefficients of all Kazhdan-Lusztig polynomials. By the work of Soergel [SolJ and Fiebig 
[Fi] we know that for W a finite Weyl group and char(fc) at least the Coxeter number, 
this conjecture is equivalent to Lusztig's conjecture concerning characters of irreducible 
representations of algebraic groups over k. 



3. A CATEGORIFICATION OF THE BRAID RELATION 



3.1. Definition of f sr . In this section we will consider s,r £ S, s ^ r, with m(s,r) 
m^oo. We put 

, s if m is odd , I r if m is odd 

Notation 3.2. t = { and u = < 

r if m is even \ s if m is even 



and 

X sr := 6 s 6 r 6 s ■ ■ ■ 6t X rs := 6 r 6 s 6 r ■ ■ ■ 6 Uy - 

m(s,r) terms m(s,r) terms 

Definition 3.3. Let s ^ r £ S with m(s, r) ^ oo. We will call DZ sr the space of degree 
zero morphisms of (R, i?)-bimodules from X sr to X rs . 

The following proposition can be found in |Lill prop. 4.3] : 

Proposition 3.4. Let s ^ r £ S with m(s, r) ^ oo. The space DZ sr is one- dimensional. 

Definition 3.5. Recall that T C W is the subset of reflections of W. For each t £ T, 
let Y t be the subset of V* of linear forms with kernel equal to the hyperplane fixed by t. 

It is clear that if y, y' £ Y t , then there exists ^ A £ k such that y = Xy' . Let s, r £ S. 
If we chose one element x s £ Y s and one element x r £ Y r , by [Lil, lemma 4.7] there 
exists a unique element f sr £ DZ sr with 

f sr (l<g)X s (g)X r (g)X s (g)---(g)Xt) £ 1 ® x r <S> x s ® x r ® • • • <S> x u + R + X rs . 

Where R + is the ideal of R generated by the homogeneous elements of non zero degree. 
We insist in the fact that f sr depends on the choice of x s and of x r . 



3.6. A formula for f sr . In this section we find a formula for f sr , using the fact that 
R is a symmetric algebra over R^ s ' r \ We fix a dihedral Coxeter system (W,S) with 
S = {s,r} and m = m(s,r). We will suppose that the order of W is invertible in the 
field k. 



In this section we will fix, for every t £ T, an element x t £ Y t . For all s £ S we define 
d s : R —>■ R as follows : d s (a) — (a — s ■ a)/2x s . We recall the following theorem (see 
[Del Thm. 2]) : 
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Theorem 3.7. (1) If w G W and (si, . . . , s n ) is a reduced expression of w then the 
element d w — d sx • • ■ d Sn depends only on w ; it does not depend on the choice of 
the reduced expression. 
(2) If d = YlteT x ti then the set {d w (d)} w( zw is a basis of R as R w -module. 

So we can define the graded .R^-module morphism 

t: R -> R w (-2m) 

Y. w& w ^wd w (d) i-> Ai 
The following lemma is classical : 

Lemma 3.8. R is a symmetric algebra over R w and t is the symmetrising form. 

Proof. By definition t is a linear form and as R is commutative, it is trivial to see that 
t is a trace. We only need to prove that the map ip '■ R{2m) — > Hom R w(R, R ) that 
sends a to {b — > t(ab)) is a graded isomorphism of -R-modules. The fact that ip is a 
morphism of -R-modules is a consequence of the fact that R is commutative. 

To see that ip is injective, we use the easily verifiable fact that t(d x (d)d y (d)) G 6 XW0)y +R + . 
Finally, using the following isomorphism (see JHH ch. IV, cor. 1.11 a.]) : 

R ^ R w (-2l(w)) as left graded R w - mod (3.1) 

we conclude easily that there exists an isomorphism of graded .R^-modules : Hom^w (R, R w ) = 
R(2m), and so ip is an isomorphism. □ 

Let us consider the dual basis {d w (d)*} w& w with respect to the linear form t : 

i(d w (d)d w >(d)*) = 5 W , W >. 

The objects of this dual basis are homogeneous. By \Br\ lemma 3.2], we have that 
J2wew dw(d)®d w (d)* is the Casimir element and it is clear that deg(d w (d)-\-d w >(d)*)=2m, 
so, by |Br[ proposition 3.3], the map 

f : R -> R ® R w R{-2m) 
is a non-zero morphism of graded (R, _R)-bimodules. 

Let us consider the decomposition R = R s © x s R s . Let pi,p 2 G R s and p,q,r G R. We 
define the morphisms of graded _R s -modules : 

P s : i2 — > R, p 1 + x s p 2 h-> Pi 
I s : R—> R, pi+ x s p 2 ^ x s p 2 

d s : R{2) —> R, pi+ x s p 2 p 2 

and the morphisms of graded (R, R)— bimodules : 

m s : 6 S — > R, R ® R s R 3 p® q pq 

j s : 9 S 6 S {2) S , R ® R s R ® R s R 3 p <g> q ® r i-> pd s (q) ® r G R ® R s R. 
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We can now define two morphisms of graded (R, _R)-bimodules (see notation 13. 2p : 

t: R® R w R(-2m) -> R ®.r* R <g> • • • ® R * R ® R w R(-2m) ~ X tu ® RW R(-2m) 
a®b h-» a ® 1 ® 1 ® • • - ® 1 ® b 

and $ : X sr ® R X tu — > R(—2m) defined by 

$ = (m s oj s )o(id 1 (g)(m r oj r )(g)id 1 )o(id 2 (g)(m s oj s )(g)id 2 )o- • ^(id^^^oj^tgiid" 1 " 1 ) 
We introduce the morphism $ G Hom(X sr , i? ® R w R), defined by 

$ = (# ^ id fl8flWfl ) o (id Xsr (8i (a o e)), 

where we identify the domain X sr with X sr ®# i?. 

Finally we can define the following graded morphism 

^ : R ® R w R -» X rs 

a®6 i — > a® 1 ® 1 ® • • - <g) 1 ® 6 

Proposition 3.9. T/ze morphism ^ o $ G Hom(X sr ,X rs ) z's a non-zero scalar multiple 
of f sr . If we identify X sr = R ® R s R (g> Rr R <g> R s R ■ ■ ■ <g> R t R and X rs = R <g> R r R ® R s 
R ®Rr R ■ ■ ■ ®_r« R we explicitly have : 

#o$(p ® Pl ®. • .® Pn ) = Pod s (pid r (p 2 d s (p 3 ■ ■ ■ d t (p n d w (d))) ■ ■ ■ • -(g)l(g)d w (dy 

Proof. It is clear that \1/ o $ is a degree zero morphism, then by definition of f sr we only 
need to prove that \&o$ ^ 0. But for this we only need to note that \l/o$(lcg)lcg)- • = 
d WQ (d) <E> 1 (g> • ■ ■ <8> 1, where wo is the longest element of W. As d Wo (d) is part of the 
basis in theorem 13.71 it is non zero. □ 

Remark 3.10. If \l/ o $ is a scalar multiple of f sr , we can chose some to £ T with 
to £ S and change the definition of x to (by a scalar multiple) so as to change by a scalar 
multiple the definition of d = YlteT x t an< ^ thus ^° nave exactly ^ o $ = f sr . 

3.11. An important property of f sr . In this section we prove a property of f sr that 
will be useful in section HI We start with a trivial corollary of proposition 13.91 : 

Corollary 3.12. f sr (l ® Rs 9 r 9 s ■ ■ ■ 9 t ) C R s ® Rr 1 ® Rs 1 <g> • • • 1 ® R u R 

We need some definitions in order to state the next proposition. 
Definition 3.13. We define the morphism 

y = id* ® fsr ® id"-*-^^ g Hom(^ 1 ■■■e an ,e tl ---e tn ), 

whenever this makes sense. A morphism g between 9 Sl ■ ■ ■ 9 Sn and 9 tl ■ ■ ■ 9 tn is of /-type 
if there exists a sequence i = (z'i, . . . , z'fc) such that 

9 =V o • ■ ■ o i2 / o*/- 

Definition 3.14. Let g,go,gi, ■ ■ ■ ,g m be morphisms in Soergel's category B. We say 
that the tuple (g m , ■ ■ ■ ,gi, go) is an expression of g if g — g m o ■ ■ ■ o g\ o g . 
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Definition 3.15. Let s = (s 1; . . . , s n ) G S n . We define 9 S = 9 Sl ■ ■ ■ 9 Sn . 

Definition 3.16. Let (i k , . . . , z* 2 , ii) G N k . We define 

Null(ife, . . . , ii) — {j | 1 < j < k and ij = 0} 

Proposition 3.17. Let us fix an integer p > 2. Let us consider i = (ti, . . . ,t p _i) and 
a = (d, . . . , CLp-i), two reduced expressions of x G W. Let g G Hom(9 s 9t,9 s 9a) be an 
j -type morphism. We have the following inclusion g(l (B)rs 0t) ^ 1 ®_r 3 9 a - 

Proof. Let g = %k f o ■ ■ ■ o 12 f o ll f. If we consider the domain and the co-domain of g, we 
can conclude that the set Null (ik, ■ ■ ■ has an even cardinality. 

Let Null(4, . . . , i x ) = {y u y 2 , . . . , y 2a } with y x < y 2 < . . . < y 2a and a > 0. We will 
prove the proposition by double induction in p and in a. We will use the notation 
T(p , a ) if the proposition is true for p = p and a = a . So we have to prove 

(1) T(i,0) for all i > 2. 

(2) (T(z, N) for all 2 < i < p) (for all a > 0, T(p, a) => T{p, a + 1)), 
where N is the set of non-negative integers. 

The first assertion is trivial. We will prove the second assertion. We suppose T(i, N) for all 2 < 

ti if m(s, ti) is odd 



s if m(s, ti) is even. 



i < p and T(p } a), and we will prove T(p, a + 1). We define w 

We define the three morphisms H, F, G by the formula 

H =*nf o ■ • ■ o i2 f o h f =°f o F o°f o G. 
We define i', t", a', a" in the following way : 

• G G Hom(0A, s 0i>) 

• F G ~Kom(9 tl 9 s 9 tl • • • 9 W 9 t i, ,9 tl 9 s 9 tl ■ ■ ■ 9 W 9-,) 

v v ' v v ' 

m(s,r) terms m(s,r) terms 

• H G Hom(0 s 0j, 9 s 9 a j>) 

It is clear that G(l ® R s 9i) C 1 ® RS 9$. By the corollary 13.1 2\ 

°f o 67(1 ® R s 9 { ) C i? s 1 1 ■ • • 1 <g> R ™ 

By induction hypothesis, T(i,N) for all 2 < i < p, so in particular T(p — m(s,ti),N), 
and this implies 

F o°f o G{1 ® R s 9i) C i? s 1 1 g)^ • ■ ■ 1 H » 0*, 

and finally H(l ® R s %) C R s ® Rs 6* a -» C 1 ® Rs 9~„. Again by induction hypothesis we 
know T(p, a), so if H' = ik f o • • • oW/ oW*/, we have ® fls a -„) C 1 ® R s 9 a , so 

g(l ® R s 9t) = H' o H(l ® R s 9i) C 1 <8> fl . S . 
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□ 



4. The bimodule E w 

From now on we will assume that our Coxeter group W is extra-large, i.e. m(s,r) > 3 
for all s,r G S. Until the end of this section we will fix a reduced expression s = 
(si, • • • , s n ) G S n of an element x G W . In this section all morphisms will be assumed 
to be of /-type (see definition 13. 13D . 

4.1. Towards E w . We start with some definitions and notations. 

Notation 4.2. We say that an integer interval is a set of positive integers of the form 
I — {a, a+1, a+2, . . . , b}. It might be the empty set. We will use the standard notation 
/ = [[a, 6] (in this notation we assume a < b). If a > b we define [a, 6] = 0. 

Definition 4.3. Let f = (r 1; ■ • • , r n ) G S n be a reduced expression of an element x of 
W. We define the set 

T(f) := { I integer interval | if i,i + 2 G J,then r, = rj +2 } 

Definition 4.4. We define the set of integer intervals A(x), as the subset of Ufg7eo) T(f) 
consisting of all maximal intervals with respect to the partial order given by inclusion, 
where the symbol TZ(x) stands for the set of all reduced expressions of x. 

Definition 4.5. If A(x) = UjGjtt a i' ^'1 then we define : 

• Gcores(x) = Ujej[[ a i + 1> fyj — 1 U , the set of generalized cores. 

• ELGcores(x) = {[[a, 6]] G Gcores(x) | b — a > 1} the set of extra-large generalized 
cores. 

• cores(a;) = {[[«,&]] G Gcores(a;) | m(s a , s a +i) = b — a + 3}, the set of cores, where 
(si, . . . , s n ) is some reduced expression of x. It is easy to see that this set does 
not depends on the choice of the expression (si, . . . , s n ). 

4.6. We define a total order in the set cores(x) in the following way : If C — [a, 6]], C = 
[a', 6']] G cores(x), we say that C < C if and only if b < a'. We remark that it is a total 
order because W is extra-large. We define the distance from C to C by 

dist(C, C) = mm{\a' - b\, \a - b'\}. 

Definition 4.7. If C = [a, 6]] G cores(x) we define first(C)=a and last(C)=6. The core 
C is called right (resp. left) core if s^i ^ Sb+i and s a _x = s a+1 (resp. s&_i = s^+i and 
s -i 7^ s a+i)- It is called empty core if S5_x 7^ s 6+1 and s a _i 7^ s a+ i and it is called filled 
core if it is none of the previous ones (i.e. s&_i = Sb+i, s a _i = s a+ i). 

Remark 4.8. If C < C, dist(C, C) = 1 and C is a right or empty core, then C must 
be a right or filled core. 
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The following lemma is easy : 

Lemma 4.9. Let cores(a:) = {Ci, C2, ■ ■ ■ , C^} with G\ < C% < . . . < Cf., and let 
g G End(# g ). Suppose that dist(Cj, Cj+i) > 2 for some 1 < % < k. If last(Ci)=d — 1, 
s' = (si, . . . , so), s" = (sa+i, • • • , s n ), then there exists g' G End(9-,), g" G End(0 s 7/) such 
that g = g' (g> g" . 

The following proposition is very important for the sequel. 

Proposition 4.10. Let C',C" G cores (x), C < C" ; _dist(C", C") = 1 and s d _ 2 = s d = 
Sd+2, for d —last(C) + 1. Let us put s' — Sf ■ ■ Sd, s" = s d - ■ ■ s n . If g G End(6 l g ) is of 
f-type, there exists g' G End (0s/) and g" G End(0 s ?/) of f -type such that 

g = ( g >® id n ~ d+1 ) o (id d (g g") = (\d d ® g") o (g 1 ® id n ~ d+1 ) (4.1) 

Remark 4.11. We remark that it is equivalent to say = Sd = Sd+2 or to say that 
C is a left or a filled core and C" is a right or a filled core. 

Proof. Let 6 + 1 =first(C") and g = ik f o ■ ■ ■ 6»f o^f. Consider the set X(C',C") = 
{1 < p < k I i p = b — 1 or i p = d — 1} and let X(C',C") = {xi,x 2 , ■ ■ ■ ,%2t} with 
Xi < x 2 < ■ ■ ■ < x 2 t- As Sd-2 = Sd = Sd+2, we can easily deduce by induction on I that 
ix2i = ix 2 i-i f° r 1 ^ I ^ t, and that is the reason why X(C, C") has an even number of 
elements. We define xq = and X2t+2 — k +1. For < c < t we define the sets 

Z< = {p \x 2c <P< X 2c +2 }, 

z< = z c n{p I i p <d-i} 

and 

= z c n {p I i„ > d - 1}. 

For 1 < c < t we define L c = ia f o l i 3 f o • • • o*t/ where the elements of Z5 are a < (3 < 
. . . < 7, and R c = ls f o te f o ■ ■ ■ o iw f where the elements of Z^ are 5 < e < . . . < uj. 

It is clear that if z G Z< and w G then lz f commutes with lw f, so 

L c oR c = R c o L c =*'/ o ■ ■ >/ 0^, 
where the elements of Z c are p < a < . . . < t. 

We define M = 6> Sl 6> S2 • ■■9 Sd _ 1 and iV = 9 Sd+1 ■■■9 Sn . So we have d- s = M ® R s d N. 
By proposition 13.171 we have that for all < c < t if m <8> w G M (S>^ d J\T 5 then 
L c (m (gi n) C M <E> w and R c (m ® n) C m <8> -AT, so for all < a, c < t we have 

R a oL c = L c o R a . (4.2) 

If we define g' — L t o L t -\ o ■ ■ ■ o L and = R t o R t _i o ■ ■ ■ o R then equation (14.21) 
allows us to finish the proof. □ 

Before we state the next theorem we have to make a definition. 
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Definition 4.12. Let C G cores(a;). We say that a tuple of elements a = (ik, ■ ■ ■ , 12, ii), 
k G N is s-compatible if the morphism g = %k f o • • • o l2 f o n f G End(8 s ) is well-defined, 
and in this case we say that g is the morphism associated to a. If a is s-compatible we 
define Na(C) = card({p | i p = first(C) — 2}), where card stands for cardinality. 

Theorem 4.13. Let a and (3 be two s- compatible tuples, and g, h the morphisms asso- 
ciated to a and j3 respectively. We have that g = h if and only if for all C G cores(x) 
we have N a {C) = & N- p {C) = 0. 



Proof. The "only if" part is evident. We will prove the "if" part. Let cores (x) = 
{Ci, . . . , Ck} with C\ < C 2 < ■ ■ ■ < Ck- We will prove the theorem by induction over k. 

It is easy to see using the definition of f sr that f sr o f r s o f sr = f sr and this allows us to 
prove the theorem for k = 1. 

We suppose the theorem is true for k — 1 and we will prove it for k. If there exists 
1 < % < k — 1 such that dist(Cj, Ci + \) > 2, then lemma 14791 and the induction hypothesis 
allows us to conclude. So we suppose dist(Cj, Cj + i) = 1 for all 1 < i < k — 1. 

If there exists 1 < i < k such that N & {Ci) = we can conclude by induction hypothesis, 
so we suppose N^iCi) 7^ for all 1 < i < k. 

Let (ji)i<i< 7 be an ascending sequence of numbers such that the set of filled cores is 
exactly {Cj i }i< i < 7 . By proposition ETTUl remark l4.11l and the fact that dist(C-. C+i) = 1 
we see that if Cj is a filled core, then Cj + i can not be a filled core, so — ji > 2. 
We can conclude that the set IZi = {ji + 1, ji + 2, . . . , — 1} is non empty for all 
1 < i < 7. 

Let us suppose that there exist an integer p such that for all i G 1Z P the core Ci is not 
an empty core. So if i G TZ P , then Ci is either left or right core. By remark l4~8l we know 
that there exist an integer v, with j p + 1 < v < j p +%, such that if j p + 1 < i < v then 
Ci is a left core and if v < i < j p+ i then Ci is a right core. We are in the case treated 
in proposition I4.1UI with C = C v and C" = C v+ \ (see remark EL lip , so we can conclude 
by induction hypothesis. 

So from now on we suppose that for all integers 1 < p < 7 there exists some i p G TZ P 
such that the core Ci p is an empty core. By remark 14.81 if j p < i < i p then Ci is a left 
core and if i p < i < j p +i, then Ci is a right core. Then i p is well-defined for 1 < p < 7. 

Let a = (a w , . . . , ai), so g = aw f o • • ■ o" 2 / o ai f. If we consider the set of all ^-compatible 
tuples satisfying that g is their associated morphism (see definition 14.121) . with the 
partial order ?c given by the length of the tuple, we can assume without loss of generality 
that a and j3 are minimal for . 

Lemma 4.14. For all 1 < p < 7 we have Na(Cj p ) = 2 (recall that Cj p is a filled core). 



12 



NICOLAS LIBEDINSKY 



Proof. Let us suppose that this is false, so there exists some N a (Cj p ) > 4. By definition 
this means that the set Z = {1 < i < w \ ai = first {Cj ) — 2} has more than three 
elements. We note a = first (Cj ) — 2. Let z\ < z 2 < z% be the first three elements of 
Z. As by definition Cj is a filled core, we have that Cj p -\ is either a right or an empty 
core and Cj p+ i is either a left or an empty core, so we can conclude that az tf commutes 
with az 3- 1 f o ■ ■ ■ o ftz 2+ 2 / o a *a+ 1 f ) so by commuting this two morphisms we get : 

g = a ™f O • • ■ O «Y O ■ • • o az 2+2f o Qz 2 + l/ o ( a f Oj) O a *2^f Q... a2 f o" 1 / 

where az tf means that we skip this term. Because of proposition 13. 17[ ( a fo°f) commutes 
with az 2- 1 f o ■ ■ ■ o az i+ 2 f o Qz i +1 /, so again by commuting this two morphisms we get 

g = a ™f o-.-o^o-.-oSfo-- - ° a2l+1 / o ( a f o a f o a f) o^i- 1 / o • ■ • o a2 f o ai f 

but the fact that a f o a f o a f = a f contradicts the minimality of a in the V; order. So this 
proves lemma 14.141 □ 

Let us recall some of the notation we have introduced throughout this proof. Recall 
that s = (si, ...,s n ),g = a ™f o • • • o a2 f o a ^f, cores(x) = {d, C k }, the set of filled 
cores is {C , Ji }i<i< 7 and the set of empty cores is {Ci p }i< p<T 

Definition 4.15. For 1 < i < k we define f(Ci) = y f, where y =first(Cj)— 2. We define 
ij = n. For 1 < p < 7 + 1, we consider the set 

= {l<i<w\ a i = f(C q ) for j p < q < i p }, 

and put Vj! eft = {v\,V2, ■ ■ ■ ,v u ^} with v% < v<i < . . . < v u ^y We define a sequence 
a leit (p) = (ni,n2, ■ • ■ ,n>u(p)) m the following way : if av i f = f(C q ), we define rii = q — j p . 

Lemma 4.16. For 1 < p < 7 we have 

a Mt (p) = (1,2,..., u(p)/2, u(p)/2, ...,2,1), (4.3) 
where u(p)/2 = i p — j p . 

Proof. Let us prove by induction in I that (m, n 2 , . . . , nj) = (1,2, ... ,1) for 1 < I < 
u(p)/2, (the proof of (n u{p)/2+ i, n u(p)/2+2 , . . . , n u ( p)/2 +i) = (u(p)/2, . . . , u(p)/2 - I + 1) is 
similar). As Cj is a left core for j p < i < i p , it is clear that n\ = 1. Let us suppose 
(ill, n 2 , . . . , n^-i) = (1, 2, — 1) for 1 < I < u(p)/2 : we will prove that n\ = I. If 
this is not the case, we must have ni — I — 1. We now have two possibilities for ri/ +1 
: it can be I — 1 or I — 2. But if = I — 1, with commutations relations we will 
obtain a subexpression of the form a f o a f o a f\ for some integer a, and this contradicts 
the minimality of at in the K order. So we conclude that ni+i = 1 — 2. 

As Ci is a left core for j p < i < i p we have that In— rij + i | < 1 for all i, and the hypothesis 
we made in this proof that A^(Cj) 7^ for all 1 < i < A; allows us to conclude that 
{ni}i<i< u (p) = {1, 2, ... , u(p)/2). So consider m the minimum of the set {i > I \ = 
/ — 1}. Because of the proposition 13.171 we deduce that with commutation relations we 
can obtain an expression of g with a subexpression of the form av i-if o av i~2f o av ™f\ which 
again contradicts the minimality of a in the order thus proving the lemma. 
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□ 

We now repeat definition 14.151 but changing left by right : 
Definition 4.17. We define io = 1. We now consider, for < p < 7 
fright = {l<i< w \y = f( Cq ) for i p < q < j p+1 }, 

and put Vp lght = {di, d 2 , ■ ■ ■ , rf e ( P )} with di < d 2 < ■ ■ ■ < <i e (p)- We define a sequence 
a nght (p) = (mi,m 2 , . . . , m e ( p )) in the following way : if ad if = f(C q ), we define m q = 
jp+i - <?• 

By similar arguments as in lemma 14.161 we conclude that 

a^ ht (p) = (1,2,..., e(p)/2, e(p)/2, . . . , 2, 1), (4.4) 
where e(p)/2 = j p+ i — i p . 

The two equations (14. 3D and ( 14.41) allows us to conclude that for all 1 < p < 7 + 1 

-Mt {p) = ^i eft(p) = (i ; 2 , . . . , „(p)/2, u(p)/2, . . . , 2, 1) (4.5) 
and for all < p < 7 

«"ght (p) = ^ ig ht (p) = (i, 2 , . . . , c (p)/2, e(p)/2, ...,2,1) (4.6) 

To finish the proof of theorem 14.131 we will only need equations ( 14.51) and (14. 6p . 
Before we can prove theorem 14.131 we need some definitions. 

Definition 4.18. We will say that a morphism 5 6Hom(^ 1 • • ■9 tv: 9 Tl ■ ■ -9 rp ) is a p- 
morphism if there exists a sequence of integers (ao, . . . , a p ) such that 5 = id a ° <S> f <%> 
id ai g)/® •••id ap - 1 ®/®id ap . 

Definition 4.19. Let 5 = (g m ,g m -i , ■ ■ ■ , ffi) and g' = {g' d ,g' d ^ •••,g[) be two expres- 
sions of the same morphism (recall 13.141) . such that gi is a pj-morphism and g\ is a 
p^-morphism. We say that g < g' if and only if the sequence (pi, . . . ,p TO ) < (K, • • • ,P^) 
in the lexicographical order. We will call this order the "morphism" order. 

Definition 4.20. Consider two morphisms g : Mi N\ and / : M 2 — > N 2 . The relation 
(/ <S> idjvj (idAf 2 <8> g) = (idjv 2 ® g) (f ® id mi ), satisfied in all tensor categories, will 
be called commutation relation. 

We choose g = (g m , g m -i, ■ ■ ■ , go) an expression of g and h = (hd, hd-i, ■ ■ • ,d ) an 
expression of h, both maximal in the morphism order. We will prove that d = m and 
that gi = hi for all < % < m. In fact we will prove more, we will explicitly determine 
all the gi. 

We will say that a p-morphism oj acts on the cores T = {C ni , C n2 , . . . , C np } if u does 
not act as the identity exactly in that set of cores, and evidently uj is determined by T. 
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We put y p = maxjip — j p , j p+l — i p }. For alH > for which this definition is not empty 
we define the following sets : 

-^i ~~ ^jp+i<i P U ^j P —i>ip-i 

•/••'•/> _ n, ■ ■ 1 1 n. . 

and 

T i= |J 2^Ulf p Ulf p Ul?' p . 

l<p<7 

It is easy to see that if cjj acts on T», then the expression EJ = (o; m , • • • ,u>o) is 
maximal in the morphism order and satisfies equations (14.51) and ( 14. 6p . So to prove 
Theorem 14. 131 we only need to prove that with commutation relations we can pass from 
g to uJ. We will prove the following property by induction on i : 

Property (*) : With commutation relations we can pass from g to an expression of the 
form . . . Ui, . . . , luq), with b n E Z. 

We have that cj is by definition the morphism that acts on the set {Cj p }i<p<-y, so 
Property (*) is clear for i — 0. 

Let us suppose that Property (*) is true for i, we will prove it for % + 1. So we have an 
expression ( bn /, . . . c^, . . . , uq). Let us consider 1 < p < 7. We have to consider four 
cases : 

(1) i < Up 

(2) i = y P 

(3) i = y P + 1 

(4) z > y P 

Let 1 < a < 4. By equations ( 14. 5ft and ( 14. 6 p we see that in case a we can make 
commutation relations in the subexpression ( bn f, . . . , bl f), and arrive to an expression of 
the form ( bu f, . . . , bl f,u^ +1 ), where uj p +1 is a p-morphism that acts exactly on T°^[. As 
we can do this for all p, we can go with commutation relations from ( bn f, . . . bl f) to an 
expression of the form 

The fact that (uj] +1 , . . . is an expression of the morphism u>i + i allows us to 

finish the proof of property (*) and of theorem 14.131 



□ 
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4.21. The idempotents. We can now define a special morphism f s = %h f ' o- • -o* 2 /o 11 / e 
End(6's) : it is the morphism characterized by the fact that, if % = (ik, . . . then 
Nj(C) 7^ for all C G cores(a;). Theorem 14.131 shows that if this morphism exists, it is 
unique. Now we will show that at least one such morphism exists. 

If x G W we know that we can pass from any reduced expression s of x to any other i, 
by a sequence of braid relations. This induces a morphism of /-type in Hom(^ s -, If 
we pass through all reduced expressions of x in any way we want, we obtain a morphism 
that satisfies the requirements for f g . So we conclude that f s is a well-defined morphism. 

Theorem 14.131 tells us that /| = /§. This means that f§ is an idempotent and so we 
conclude that the bimodule f s (0s) (that we denote by E s ) is an element of Soergel's 
category. 

Theorem 4.22. Ifs andi are two reduced expressions of the same element x G W then 
E s is isomorphic to Ei. 



Proof. We need to find an isomorphism between Eg and Ei for any two reduced expres- 
sions s and t of the element x G W. As we can pass from any reduced expression of x 
to any other one by a sequence of braid relations, it is enough to find an isomorphism 
between Eg and Ei when s and i differ only by one braid relation. Let us call the 
associated morphism F g j : 6 S — > % We define i s : Eg — > S , the natural inclusion. We 
define the projection /| : % — > £f to be the same as up to the fact that we 

restrict the target. We define a 5j j as follows : 



+ Ej 



To finish the proof of theorem 14.221 we only need to prove 

at,s ° a 5 ,f = id Ss , 

so we only need to prove 

hoF- trs of- t oF- sf of- s = f- s , (4.7) 
but this is a direct consequence of theorem 14.131 and the definition of fg. □ 

Notation 4.23. If s is a reduced expression of w e we define E w = Eg, and this is 
a well-defined bimodule modulo isomorphism. 



4.24. We recall that rj : (B) — > 7i is the inverse of e. 

Lemma 4.25. Let M be a Soergel bimodule and let the polynomials p w G Z[t> , u _1 ] be 
defined by r)((M)) = ^2 weW p w T w . We have the following formula : 

K® R M= Q) Pw (l)K w , 
where K is the fraction field of R. 
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Proof. As (V, V) is a good couple (bonne paire), by \Li2\ formula (3.6)] we have that 
K ® R 9 S = K © K s . If (si, . . . ,s n ) is a sequence of elements of S we have that 

k ® R e si ■ ■ ■ e Sn = (k®k s1 )® r ---® r (k® K Sn ). 



By definition of e, we have T]((6 S1 ■ ■ -9 Sn )) = (1 + T S1 ) •••(].+ T Sn ). To specialise this 
element in q = 1 is equivalent to calculate (1 + si) ■ ■ ■ (1 + s n ) in the group algebra k[W] 
(identifying Sj with T Si ), so the fact that K x ®r K y = K xy for all x,y G W, allows us to 
finish the proof of the lemma for M = 9 S1 ■ ■ ■ 9 Sn . 

It is trivial to extend this result to finite direct sums of bimodules of the form 9 Sl ■ ■ ■ 9 Sn , 
and for the direct summands it is enough to use the characterisation of Soergel bimodules 
given in jSo2J, lemma 5.13]. □ 

Notation 4.26. In |So2j Soergel classifies the indecomposable bimodules in B and 
for each x G W he defines an indecomposable bimodule B x satisfying some support 
properties. We define B' x = B x (—l(x)). For our pourposes we only need to know that 
B' x is indecomposable and that it is a direct summand of every product 9 n ■ ■ ■ 6 Sn if 

^1 Sn 

Proposition 4.27. The indecomposable Soergel bimodule B' w is a direct summand of 
E w and the set {rj((E w ))} weW is a basis of the Hecke algebra. 



Proof. Let us recall that K be the fraction field of R. Let s, r G S and z = srsj ■ - y . 

m(s,r) times 

In this proof we will use the following notation : if M is a Soergel bimodule, let M = 
K ®r M be the corresponding (K, i^)-bimodule (see |Li2l lemma 3.4]). We can find 
a projection tt : X sr —>■ B' z and an injection in : B' z —>■ X rs such that in o tt = f sr G 
Rom(X sr ,X rs ). 



By lemma H. 251 we know that K z is a direct summand of X sr , X rs , and appears in both 
bimodules with multiplicity one. To see that K z is a direct summand of B' z we also need 
the known fact that Soergel's conjecture is true for dihedral groups, so e{y~ n C' z ) = (B' z ) 
and C' z = v n (^2, y<z T y ) (see |So2j. remark 4.4]). So we have an injection j : K z X sr . 
As idx ®r n '■ X sr -» B' z is a surjection and the space 

I K it u — v 

we deduce an injection (id# ®r tt) o j : K z ■=— > B' z , and by composing with the injection 
id.K ®Rin (which is an injection because K is flat over R), we finally obtain an injection 
f sr °j '■ K z ^ X rs . This allows us to conclude that K z is a direct summand of f sr (X sr ) = 
f sr {X sr ). As K u ®rK v = K uv for all u,v G W, we conclude that K u is a direct summand 
of E~^, for all u G W . 

Let s be a reduced expression of w. We have that 9 S = E w © Y = B' w © X, for some 
Soergel's bimodules X, Y, so 

W S = E^®Y = Bl®X 
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By Krull-Schmidt (see |So2[ remark 1.3]), B' w is either direct summand of E w or of Y 
(recall that B' w is indecomposable). By |So2l satz 6.16] we have that R w is a submodule 
of B' w , and as K is flat over R, then K w is a direct summand of B' w . We have seen that 
K w is a direct summand of E w and of 8 S , but it has multiplicity one in 8 S so B' w is a 
direct summand of E' w , thus proving the first part of the proposition. 

By a theorem of Soergel (recalled in this paper in corollary 15.21 of section E]), if 

T){{E W )) = ^p v T v , 

thenp„ G N[v, v" 1 ]. As K w appears with multiplicity one in E w we conclude that p w = 1, 
so T]((E W )) = T w + ^2 v<w p v T v - This triangularity condition allows us to conclude the 
second part of the proposition. □ 

4.28. If we choose for every element x G W a reduced expression (sf , • • • , s^) of x, 
then the following set is a basis of the Hecke algebra : 

Y_ = {C s x ■ ■ ■ C' s x} xeW 

Proposition 14.271 makes precise the assertion that the basis A = {r)((E w ))} we w is i n 
between the Kazhdan-Lusztig basis and the Y_ basis (Bott-Samelson-Demazure basis). 
We finish this section with an example that shows that A is different from both bases. 

Example : Let m(s, r) = 4. By definition E srsr is the image of f rs o / sr , and this is the 
indecomposable Soergel bimodule B' srsr , so we conclude that T]((E srsr )) = v~ A C' srsr . On 
the other hand, E STS is by definition the bimodule 9 s 9 r 9 s , and so T]((E srs )) = v~ 3 C' s C' r C' s . 

In the next section we will get closer to the indecomposables considering some new 
morphisms. 

5. The bimodule D w 

In this section we will construct a bimodule D w in Soergel's category of bimodules, and 
we will study some of its properties. We start by recalling some of Soergel's results. 

5.1. Notation. Given a Z-graded vector space V = ©jV^, with dim(V) < oo, we 
define its graded dimension by the formula 

dimy = ^(dimVi)*;-* G Z[v,u _1 ]. 

Let us recall that R + is the ideal of R generated by the homogeneous elements of non 
zero degree. We define the graded rank of a finitely generated Z-graded -R-module 



rkM = dim(M/MR + ) G Z[v, v' 1 ] . 
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We have dim (V(l)) = v(dimV) and rk(M(l)) = v(rkM). We define rkM as the image 
of rkM under v t— > v^ 1 . 

For x G W, we define the (R, R) — bimodule R x as the set R with the usual left action 
but with the right action twisted by x (in formulas : r ■ r' — rx(r') for r £ R x and 
r' G R). 

Let us recall that there exists a unique involution d of the Hecke algebra with d(v) = v^ 1 
and d(T x ) = (T^-i) -1 . An immediate corollary of proposition 5.7, proposition 5.9 and 
corollary 5.16 of [So2j is 

Corollary 5.2 (Soergel). We have the following equations in the Hecke algebra 

V((B)) = £^1^(5,^)1; 

= doJ2 x£W lkRom(R x ,B)T x 

5.3. Definition of /| r (n). In this subsection we prove that there exist a morphism 
generalizing f rs o f sr . To be more precise we need a definition. 

Definition 5.4. For s, r G 5 and 1 < n < m(s, r) we define sr(n) = srs ■ ■ ■ and 

n 

n n 

Proposition 5.5. For s,r G 5 and 1 < n < m(s, r) t/iere exists a unique degree zero 
idempotent /f r (n) m End(6 l sr {n) ) that factors through B'. n y 

Remark 5.6. The equation / s 2 r (m(s, r)) = f rs o / sr explains the choice of our notation. 

Proof. To prove this proposition we only need to prove the following two assertions : 

• the space of degree zero morphisms in B.om(B' sr ^ , 6 l sr (n)) is one dimensional 

• the space of degree zero morphisms in Hom(^ r (n) iB' sr ( n ) ) i s one dimensional 

Using the adjunction [Lill Lemme 3.3], this is equivalent to 

(1) the space of morphisms of degree —In in B.om(9l r (n)B' sr ^ , R) is one dimensional 

(2) the space of morphisms of degree In in Hom(i? , 6 r sr {n)B' sr ^ ) is one dimensional 

We will prove the first claim. The second claim has a similar proof. Because of [So2t 
theorem 5.15], we know that the Horn spaces between Soergel bimodules are free as right 
-R-modules, so we have Hom(6^ r (n) B',, , R)= ®^ UiR(2i) for some integer numbers n^. 
Let us see how to calculate these numbers. Let us define 

h = ■ ■ ■ (1 + T s )(l + T r ){\ + T s ) C' sr(n) v- n , 

n terms 
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and let r : 7i — > Z[v, v~ l ] be the map denned by 

t ( ^2 pxTx ) = pi (p* G z t t> ' v 



By corollary 15.21 we have the equations 

r(/i ) = ror]O£(h ) 

= ro^n)^,)) 
= s£Hbm(^(n)^ (B)l tf) 

= ^(e.n^i)) 
= niV~ 2l rkR 

So our problem reduces to an easy problem in the Hecke algebra, namely, to prove 
that r(/io) = q n + J2i< n n iQ l - By |So2l remark 4.4] we have the formula C',^ = 
vU Cl2x<sr(n)Tx) and by [GPl proposition 8.1.1] we know that 

«M = (f * * 7 (5.1) 

10 it a; f: y 
The following lemma is easily proved by induction. 
Lemma 5.7. Let us define the polynomials p y £ Z[g] by the formula 

;■■(! + + JrKl + ^ = E^ T r 

n terms 

If ys < y then deg(p y ) < (n — l(y))/2, if ys > y then deg(p y ) < (n — l(y) — l)/2 and 

Psr(n) 1 • 

This lemma allows us to finish the proof of proposition 15.51 □ 
We recall corollary 4.2 of |Lil] : 

Lemma 5.8. Let (si, . . . , s n ) £ S n . We define the integers m 8 by r((l + T Sl ) • - • (1 + 
T 8n )) = Y2i m i<l l - Then, there exists an isomorphism of graded right R— modules 

Rom(9 Sl ---6 Sn ,R) = Q)m l R(2i). 

i 

Using lemmas 15.71 and 15.81 we can conclude : 

Proposition 5.9. If f £ Hom(^ r (n), R), then deg(f)> — 2[ IL ^-], where [ ] stands for 
the floor function (the function that maps a real number to the next smallest integer). 
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5.10. In this section we will explain two conjectural methods for finding fg r (n). For 
this purpose we have to introduce some morphisms ; we start by the Demazure operator 
d s : R — * R, defined by d s (p) = We can define the following morphisms of graded 

(R, _R)-bimodules : 

m s : 6 S — > R, R ® R s R3 p® q^> pq 

j s : 6 S 6 S {2) ^6 S , R® R s R ® R s R 3 p ® q ® r ^ pd s (q) ® r G R ® R s R 
a s : R—> 9 S 9 S (2) 1 i s ® 1 ® 1 + 1® 1 ®a; s g <g) R s R <g) R s R 

It is an easy consequence of the construction of the light leaves basis (LLB) in |Lilj 
the fact that f rs o f sr can be written as a linear combination of morphisms of the form 
m s ,m r ,j s ,j r ,a s and a r (eventually tensored, of course, by the identity). For example, 
if m(s, r) = 2 then f rs o f sr =id and if m(s, r) = 3 then 

frs° fsr = id 7—, — r (id (g) m r (gi id 2 ) o (id(g>a r ®id) o (id(g)j s ) o (a s ®id) oj s o (id®m r <8>id) 

2d s (x r ) 

Conjecture 5.11. Let us fix an integer nGN. 

• Let us consider a Coxeter system (W, S) with s, r e S and n = m(s, r) . There ex- 
ists a set {A^' r } ie / of rational functions in two variables and another set {gi ,r }iei 
with each g^ r a composition of morphisms of the form m s , m r ,j s ,j r , a s and a r , 
possibly tensored by the identity, satisfying the equation 

frs °fsr = Yl K' r ( d s(x r ), <9 r (x s ) )g • , (5.2) 

iei 

for all Soergel categories having W as the underlying group. This means that 
formula \5.S\ is true for any reflection faithful representation VofW. We remark 
that the two scalars d s (x r ) and d r (x s ) depend on V. 

• Let us consider a Coxeter system (W',S f ) with s',r' G S' and n < m(s',r'). In 
any Soergel category associated to this group we have the formula 

fs'A n ) = ^2K'' r '( d s'M,d r (x s >))gf y . 
iei 

Remark 5.12. This conjecture is true for n = 2 and n = 3. In fact / s 2 r (2) =id and 

/£.(3) = id — — — — - (id (g) m r <g> id 2 ) o (id <g> a r (g> id) o (id ® j s ) o (a s (g> id) o j s o (id <g> m r <g> id) 
2d s (x r ) 

As we explained in the introduction, we believe that f^ r {n) is the composition of two 
maps f sr {n) G A n (s,r) and f rs (n) G A n (r,s), that are not bimodule morphisms, but 
only left i?-module morphisms. This gives us our second conjectural method for finding 
fl(n). 

Conjecture 5.13. Let us fix an integer nGN. 

• Let us consider a Coxeter system (W, S) with s,r G S and n = m(s, r) . There ex- 
ist sets {}ii' r ' w }iei,w<sr{n) an d { h 'i' r ' W }j£J,w<sr{n) of rational functions in two vari- 
ables and sets of polynomials in two variables {P[ ,r,w }i£i, w <sr{n) and {Ql ,r,w }j^j >w <sr{n), 
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satisfying the equations 

d w (d) = /4' r,u, (<9 s (x r ), d r (x s ))Pi' r ' w (x s , x T ) for all w < sr(n), (5.3) 
iel 

d w (d)* = l 'i' r ' W {d s (x r ), <9 r (:r s ))Q-' r '™(x s , x r ) for all w < sr(n) (5.4) 

for all Soergel categories having W as the underlying group. 
• Let us consider a Coxeter system (W',S') with s',r' G S' and n < m(s',r'). 
Let us fix any Soergel category associated to this group. We define f s ' r '(n) as 
a slight modification of the right-hand side of the formula of proposition \3.9\ . 
Namely, we replace (s,r) in this formula by (s',r'), we make the sum to range 
over the set {w < s'r'(n)} and we replace d w (d) and d w (d)* by the right-hand 
side of equations \5.% and \5.4\ (again replacing (s, r) by (s 1 , r') everywhere) . Then 
f s 'r'{ n ) £ A n (s', r') is not an (R, R)-bimodule morphism, but only a left R-module 
morphism. In the same way we can obtain f r > s '{n) G A n (r',s'). We conjecture 
the formula /fv(ri) = f r 's'(n) o f s r r /(n). 

5.14. In this section we prove a generalization of corollary 13.121 
Proposition 5.15. We have the following inclusion : 

fl(n)(i ® RS e r e s ■ ■ ■) c i ® RS e r e s ■ ■ ■ 

Proof. We will prove a more general result, namely that any degree zero morphism / in 
End(6^ r (n)) satisfies the property 

/(l ®rs 9 r 6 s •■■) CI ® R s 9 r 9 s ■ ■ ■ (property * *) 

We already know that this proposition is true if n = m(s, r) (see 13.12]) . so from now on 
we will suppose n < m(s,r). By lemma IB~71 we have that zero is the minimal possible 
degree of a morphism in End(^ r (n)). So to prove property ** it is enough to prove it 
for the degree zero morphisms of a basis of the space End(#^, r (n)) as left -R-module. 

From now on we will make heavy use of notations and results in [Lilj . For s G S we 
define the morphism 

al = id k ®« s ® id* e Hom(# ri • • • 9 rk 9 tl ■ • • 9 u ,9 ri ■ ■ ■ 9 rk 9 s 9 s 9 tl ■■■9 U ) 

A slight modification of the following lemma can be found in |Lil|, lemme 3.3], or with 
a more detailed proof in |Li3[ lemma 5.16]. 

Lemma 5.16. For M,N G B ; the morphism 

Rom(M9 s ,N) -> Hom(M, iV# s )(2) 

/ (/ <g> idfjj o (id M <g> a s ) 

is an isomorphism of left graded R-modules. 
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Let L = {fi}i<zi be a light leaves basis (LLB) of Kom(9 l sr (n)9l r (n) , R) as defined in |Lil[ 
theorem 5.1] (it is a basis as left -R-module). We have that the sequence (sj)j defined 
in pU section 4.5] is (s 1 , s 2 , . . . , s n , s n+1 , s 2n ) = (s,r, s, . . . ,t,t, . . . , s,r, s), where 
t = r if n is even and t = s if n is odd.. We chose this LLB such that the P(n,t) 
(see again |Lill section 4.5]) is a sequence of minimal length for all couples (n, t). We 
will see in the sequel that there is only one LLB of Hom(^ r (n)9 r sr {n) y R) satisfying the 
preceding property, and in fact all this sequences P(n,t) are trivial (they do not play 
any role in defining L). 

By lemma 15.161 we deduce that the set 

{(Ji ® id el ) o < o a"" 1 o a n ~ 2 o - ■ - o a f °} ie/ 

sr\n ) 

is a basis of End(9 l sr (nj) as left -R-module. 

Given the form of a s , our problem reduces to prove that for an element fj of the LLB 
of Hom(^ Sl ■ ■ ■ 9 S2n , R) of degree — 2n, we have 

fi(l ® R s 9 S2 9 S3 ■ ■ ■ 9 S2n _ x ® R s 1) C R* (5.5) 

We will follow the notation of [Lill pp.17] with the only exceptions that the morphisms 
m s : 9 S — > R and i\ : 9 S 9 S 9 S defined in |Lill pp. 12] will be called here m s and j s 
in concordance with the paper [Li3j and with section 15.101 . We will prove the following 
lemma. We put, i = (zi, . . . , z 2n ) G {0, l} 2 ™, and 

Wenote^ = i^ fc o...o^ 1 (id). 

If M E B and a E Hom(M, 9 h ■ ■ ■ 9 tk ) we note w(a) = k. If M E B and a E Hom(M, R), 
we note -07(a) = 0. 

Lemma 5.17. (1) f\ is a composition of morphisms of the form m s ,m r ,j s and j r 
tensored on both sides by the identity. 
(2) For alll<k< 2n, zu(ff) £ 0. 

Proof. For all < i,j < 1, 1 < I < 2n and a E Hom(0 sl • • • 9 Sl _ x , 9 tl ■ ■ ■ 9 t J the 
definition of f-^a) gives the inequality 

\w(f itl (a))-w(a)\<l. (5.6) 

So if (1) is not true, we have that for some 1 < k < 2n, there is an f sr or an f rs 
tensored on both sides by the identity in the composition of morphisms defining f-* k - 
This would mean that w{f^~ l ) = m(s,r), but this equation together with (15. 6p gives 
that k > m(s, r). Then 2n — k < 2n — m(s, r) < m(s, r), this last inequality because we 
have supposed n < m(s,r). Finally 2n — k < m(s,r) and the equation (15.61) contradict 
the fact that w(fj) = zu(ff n ) = 0. So we have proved (1). 

Now we prove (2) by reduction to absurd. Let 1 < k < 2n be such that ^o(ff) = 0. 
We assume that 1 < k < n ; the case n < k < 2n has a similar proof. By the first 
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part of the lemma we know that k must satisfy = s, so k is odd, say k — 2q + 1. By 
proposition 15.91 we have that deg(f£)> —2q. 

By construction of the LLB, we have that fj = ff <g> g, where g is an element of the 
LLB of Hom(6> Sfc+1 • • • 9 S2n ,R). By hypothesis, deg(/ 5 )= -2n, so deg(ff)+deg(g) = -2n, 
but because of proposition 15.91 we know that 

deg(g) > -2-2[(2n-(A;+l)-l)/2] 
= -2n + 2q + 2 

so deg(/j fc )+deg(g)> — 2g + (— 2n + 2q + 2) = — 2n + 2, which is absurd and allows us 
to finish the proof of part (2). □ 

We can now finish the proof of the inclusion (15.51) . Because of (1) and (2) we can see by 
induction in k that for 1 < k < 2n we have ff(9 si ■ ■ ■ 9 Sk ) C tl ■ • • 6+ with t\ = S\ = s. 
So we have 

J i J i2 n ,2n Ji 

= {m s oj s )o{f-? n - l ®id e J 

But because of (1) and of the explicit form of m s ,m r ,j s and j r given section [5.101 for 
1 < k < 2n we have ff(l <g> R , 9 S2 ■ ■ ■ 8 Sk ) C 1 ® RS ^ 2 • • • 9 tp , so in particular /- 2n_1 (l <S>rs 
9s2 " ' ^aan-i) — 1 ®« s ^ e ^ e conclude that 

® R s 9 S2 --- 9 S2n _ 1 ® R s 1) C (m s o j s )(l <g) fls R ® RS 1) 

= R s 

which proves the inclusion (15. 5p and thus proposition 15.151 □ 

5.18. Definition and properties of D w . Let us generalise definition 13.131 
Definition 5.19. We define the morphism 

*f*(k) = id 4 ® fl{k) ® \d n ^- k G Hom(0 sl • • • 9 Sn ,9 tl ■■■9 tn ), 
whenever this makes sense. 

Notation 5.20. Even though there does not exist a bimodule morphism we will 
use the notation j 2 (k) = l f(k) o l f{k). 

Definition 5.21. A morphism g between 9 Sl ---9 Sn and 9t 1 ---9t n is of G/-type (or 
generalized /-type) if there exists a tuple . . . , i k ) such that 

g=i khk0 ... % 2 

where each hj is either / or f(k) for some integer k. 

It is a -quite long but easy- exercise to repeat section 13.111 and all section H] replacing 
everywhere cores by ELGcores (see definition 14. 5p and /-type by G/-type. All definitions 
are straightforward in this context and all lemmas, propositions and the theorem have 
almost the same proofs. So we can define a special morphism of G/-type, Gf s = 
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lk hk o • • • o t2 h 2 ° H hi £ End(6? 5 ), characterized by the fact that, if % = (i^, ■ ■ ■ then 
Ni(C) + for all C £ ELGcores(x). 

As in section 14.211 we can show that Gf s exists and it is an idempotent uniquely defined 
by the preceding property. So if s is a reduced expression of w, we can define D s as the 
image of Gf s shifted by l(w). In formulae : D s =G/ 5 (6 l s)(/(w)). 

Theorem 5.22. (1) If s and i are two reduced expressions of w £ W then D s is 
isomorphic to -Dj- We call this (well-defined up to isomorphism) bimodule D w . 
(2) The indecomposable Soergel bimodule B w is a direct summand of D w and the set 
{r)((D w ))} wEW is a basis of the Hecke algebra. 

Proof. The proof of part 1) is similar to that of 14.221 and the proof of part 2) is similar 
to that of proposition 14.271 □ 

Some examples : 

(1) For all couples (s,r) £ S 2 we have that r)((D x )) = C' x if x < §rsj • ^ and 

m(s,r) terms 

l(x) ± 3. 

(2) Let s,r,t,u,v be different elements of S such that m(s,r) = 4 and m(s,t) = 4. 
Then rj({D x )) — C' x if x — srsrtst, but rj({D x )) ^ C' x if x = srsruvsrsr. 

We believe that D w will categorify C' w in a bast range of cases but not in all cases (as 
the preceding examples show). It would be interesting to know exactly for what w this 
is the case. 
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